Optimization framework for DFG-based automated process discovery approaches

نویسندگان

چکیده

Abstract The problem of automatically discovering business process models from event logs has been intensely investigated in the past two decades, leading to a wide range approaches that strike various trade-offs between accuracy, model complexity, and execution time. A few studies have suggested accuracy automated discovery can be enhanced by means metaheuristic optimization techniques. However, these remained at level proposals without validation on real-life datasets or they only considered one isolation. This article presents framework for discovery. key idea is construct directly-follows graph (DFG) log, perturb this DFG so as generate new candidate solutions, apply DFG-based approach order derive each DFG. instantiated linking it an approach, metaheuristic, quality measure optimized (e.g., fitness, precision, F-score). considers several instantiations corresponding four metaheuristics, three (Inductive Miner—directly-follows, Fodina, Split Miner), (Markovian These instances are compared using set 20 logs. evaluation shows consistently yields visible improvements F-score all approaches, cost times minutes, versus seconds baseline approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimization Framework for Process Discovery Algorithms

Today there are many process mining techniques that, based on an event log, allow for the automatic induction of a process model. The process mining algorithms that are able to deal with incomplete event logs, exceptions, and noise typically have many parameters to tune the algorithm. Therefore, the user needs to select the right parameter setting using a trail-and-error approach. So far, there...

متن کامل

A framework for simulation-based optimization of business process models

The Assignment Problem is a classical problem in the field of combinatorial optimization, having a wide range of applications in a variety of contexts. In general terms, the Assignment Problem consists of determining the best assignment of tasks to agents according to a predefined objective function. Different variants of the Assignment Problem have been extensively investigated in the literatu...

متن کامل

Evaluation Framework for Business Process Evaluation Approaches

Business Process Management (BPM) lifecycle consists of goals specification, through the other phases such as design, implementation, execution, enactment, monitoring and evaluation of BP During process enactment information collected about execution plans that are stored in the form of log files and database tables, with information systems (IS) and use .In the past decade it has emerged a new...

متن کامل

Deep Business Optimization: A Platform for Automated Process Optimization

The efficient and effective design, execution and adaption of its core processes is vital for the success of most businesses and a major source of competitive advantage. Despite this critical importance, process optimization today largely depends on manual analytics and the ability of business analysts to spot the "right" designs and areas of improvement. This is because current techniques typi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Software and Systems Modeling

سال: 2021

ISSN: ['1619-1374', '1619-1366']

DOI: https://doi.org/10.1007/s10270-020-00846-x